DPLQ: Location‐based service privacy protection scheme based on differential privacy

The existing privacy protection schemes for Location-Based Service (LBS) only protect users' location or query privacy, which can not adopt both of the protections simultaneously in LBS system. Moreover, these cannot take into account spatial-temporal correlation and background knowledge. In response to above mentioned questions, Privacy Protection Scheme Based on Differential (DPLQ) is proposed. method contains two kinds algorithms: algorithm algorithm. divides map using Voronoi diagram, choosing l fake points based improved k-means l-diversity idea, protects with Laplace mechanism. k-anonymous algorithm, builds a set according neighbour requests at same time t cluster historical probability region’s POI exponential Through setting intensity by users, generated dataset resist variety attacks from malicious attackers. Theoretical analysis experimental results show that scheme effectively users.